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Abstract Of EP1103822 
Method of sorting data for data processing 
systems including pulse data from a wide 
frequency range, such as pulse radar systems, 
involves pre-sorting of the data and reduction of 
the redundant data so that the subsequent 
computer expense can be reduced. The sorting 
method for data sorting involves initially 
establishing a cell control block-data field for 
forming a histogram, in which a number of cell 
control blocks are provided, and in which each 
cell control block corresponds to a corresponding 
cell classified as a core cell or non-core celt. 
Each cell controt block has a first logic word for 
evidence for start of a data output chain, when 
the corresponding cell is used and is a core-cell. 
Each cell-control block has a second logic word 
giving evidence for an associated core-cell, when 
the corresponding cell is used and is a non-core 
cell. The input data is received depending on at 
least one parameter for forming a number of 
event description blocks. The input data of the 
event description blocks is outputted to an output 
data field, depending on the first and second 
logic words. 
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(54) Echtzelt-Datensortierung und -redulctlon 

(57) Bin Verfahren zum Flltern von Daten umfaBt 
das Erstellen eines Zellsteuerblock-Datenfelds zur Bil- 
dung eines HIstogramms, wobei das Histogramm eine 
VIelzahl von Zellsteuerblocks aufwelst, und wobei jeder 
Zollsteuerblock der Vielzahl von Zellsteuerblocks einer 
entsprechenden, als Kernzelle bzw. NIchtkernzelle so- 
wie benutzt bzw. unbenutzt klassifizierbaren Zelle ent- 
spricht. Jeder Zellsteuerblock der Vielzahl von Zellsteu- 
erblocks weist einen Zellenzahler auf, ein erstes Ver- 
knupfungsswort, das auf den Anfang einer Datenaus- 
gabekette venn/eist, wenn die entsprechende Zelle be- 
nutzt und Kernzelle ist sowie ein zweites Verkniip- 
fungsswort das auf eine zugehorige Kernzelle verwelst, 
wenn die entsprechende Zelle benutzt und NIchtkern- 
zelle Ist. Das Histogramnn wird In Abhanglgkelt von we- 
nigstens einenrt Parameter, einschlieBHch eines ersten 
Parameters gebildet und weist fur den ersten Parameter 



einen ersten unteren Grenzwert und eInen ersten obe- 
ren Grenzwert auf. Eingangsdaten werden in Abhanglg- 
kelt von dem wenigstens einen Parameter zur Bildung 
einer Vielzahl von Ereignisbeschreibungsblocks emp- 
fangen von, wobei der wenigstens eine Parameter den 
ersten Parameter einschlieBt. Dann ermittelt das Ver- 
fahren, ob jeder Erelgnlsbeschrelbungsblock der Viel- 
zahl von Ereignisbeschreibungsblocks einem Zellsteu- 
erblock der Vielzahl von Zellsteuerblocks in dem Histo- 
gramm entspricht, und ermittelt in diesem Falle, ob die 
entsprechende Zelle des einen Zellsteuerblocks be- 
nutzt Oder unbenutzt ist, und andert, falls die entspre- 
chende Zelle unbenutzt Ist, eine Klassifizierung der ent- 
sprechenden Zelle im Zellsteuerblocks von unbenutzt 
in benutzt. Dann werden die Eingangsdaten in Abhan- 
gikeit von dem ersten und zweiten Verknupfungsswort 
an ein Ausgabe-Datenfeld ausgegeben. 
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Beschreibung 

TECHNISCHES GEBIET 

[0001] Die Erfindung betrifft Datenverarbeitungssy- 
steme und -verfahren im allgemeinen sowie, im spezl- 
elleren, ein Verfahren zur Online-Vorsortierung und -Re- 
duktion von zu verarbeitenden Daten. 

STAND DERTECHNIK 

[0002] Datenverarbeltungssysteme empfangen typl- 
scherweise Informationen, die anschlieBend verarbeitet 
werden. So empfangen beispielsweise Empfangsanla- 
gen haufig Impulsdaten aus einem brelten Frequenzbe- 
relch in unterschtedlichen Richtungen. 
[0003] Wie in "Pulse Radar (dt: Innpulsradar)" von 
l\/larvin L. Belclier und Josh T. Nessmlth (CRC Press 
LLC, 1997) beschrieben, das durch Bezugnahme hier- 
mit Bestandteil dieses Dol<uments wird, unnfaf3t die di- 
gitale Verarbeitung in einem Radarsystem haufig Si- 
gnalverarbeitung und Datenverarbeitung. Ubereine An- 
tenne empfangene Signaldaten werden in digitaler 
Form einem Signalprozessor zugefuhrt, wo die Signal- 
daten zur Verringerung des Rechenaufwands mithilfe 
einer schnellen Fourier-Transfonnation (FFT) geflltert 
werden. Die Ausgangsinformation des Signalprozes- 
sors kann mit Entfernungstorschaltungen und Doppler- 
Filtern beschrieben werden, entsprechend dem Entfer- 
nungs- bzw. Doppler-Auflosungsvemiogen. Die Aus- 
gangsinformation wird dann einem Radar-Datenverar- 
beitungssystem zugefuhrt, typischerweise ein iJniver- 
salrechner mit einem Echtzeit-Betriebssystem. Diese 
Datenverarbeitungssysteme konnen von Mikrocompu- 
tern bishin zu GroBrechnern reichen, Je nach den Erfor- 
dernlssen des Radarsystems. 

[0004] Das Filtern der Radardaten mittels der schnel- 
len Fourier-Transfonnation wird jedoch in gleicher Wei- 
se auf einen Eingangsdatenstrom angewendet, welcher 
nicht vorsortiert bzw. vorgefiltert ist. 
[0005] Andere Datenverarbeitungssysteme reduzie- 
ren oder komprimleren Daten mithilfe von Komprimie- 
rungsverfahren. Ton- und Bild-Eingangssignale konnen 
in digitaie Signale umgewandelt werden, die dann zum 
Beispiel mittels eines beispielsweise auf spezleilen Wel- 
lenfomnen oder Fourier-Transfonnationen beruhenden 
Codierungsverfahrens komprimiert werden. Diese Co- 
dierungs- bzw. Komprimierungsverfahren reduzleren 
somit die den Ton- und Bildsignalen entsprechende 
IVIenge digitaler Daten. so daB die Daten schneller uber 
eine bestlmmte Bandbreite ubertragen und an einem 
Ausgang adaquat wiedergegeben werden konnen. Die- 
se Codierungssysteme werden in gleicher Weise auch 
auf einen Eingangsdatenstrom angewendet, wobei kel- 
ne intelligente Vorsortierung der Daten oder Reduzie- 
rung redundanter Daten durch sie durchgefuhrt wird. 



VORTEILE DER ERFINDUNG 

[0006] Es ist vortellhaft, eine Vorsortierung der Daten 
und Reduzierung redundanter Daten durchzufuhren, so 
5 daB der nachfolgende Rechenaufwand verringert wer- 
den kann. Diese Vorsortierung und Verringerung ist be- 
sonders vorteilhaft, wenn In einer Signalumgebung ho- 
herDichtegearbeltetwIrd. Die Erfindung schafft ein Ver- 
fahren zur Datensortierung und -reduktion, bei der zur 
10 Bildung eInes Histogramms ein sogenanntes Zellsteu- 
erblock-Datenfeld erstelit wird. Das Histogramm weist 
somit eine Vieizahl von Zellsteuerblocks auf, die Jewells 
einer entsprechenden, als Kernzelle bzw. Nichtkernzel- 
le sowie benutzt bzw. unbenutzt klassifizierbaren Zelle 
15 entsprechen. Jeder Zellsteuerblock der Vieizahl von 
Zellsteuerblocks weist einen Zellenzahler auf, wobel der 
Zellenzahler inkrementiert wird, wenn die entsprechen- 
de Zelle durch ein Eingangsereignis erkannt wird. Fer- 
ner weist jeder Zellsteuerblock der Vieizahl von Zell- 

20 steuerblocks ein erstes Verknupfungswort zum Venweis 
auf den Anfang einer Datenausgabekette auf, wenn die 
entsprechende Zelle Kernzelle ist, und jeder Zellsteuer- 
block der Vieizahl von Zellsteuerblocks weist ein zwei- 
tes Verknupfungsswort zum Venfl^eis auf eine zugehori- 

25 ge Kernzelle auf, wenn die entsprechende Zelle benutzt 
und NIchtkernzelle ist. Das Histogramm ist eine Funktl- 
on von wenigstens einem Parameter, einschlleBlich ei- 
nes ersten Parameters, und weist fur den ersten Para- 
meter einen ersten unteren Grenzwert und einen ersten 

30 oberen Grenzwert auf. Die Eingangsdaten werden zur 
Bildung einer Vieizahl von Ereignisbeschreibungs- 
blocks in Abhangigkeit von dem wenigstens einen Pa- 
rameter empfangen, wobei der wenigstens eine Para- 
meter den ersten Parameter einschlieBt. Sodann wird 

35 durch das Verfahren emiittelt, ob jeder Ereignisbe- 
schreibungsblock der Vieizahl von Ereignisbeschrei- 
bungsblocks einem Zellsteuerblock der Vieizahl von 
Zellsteuerblocks in dem Histogramm entspricht, und er- 
mlttelt in diesem Falle, ob die entsprechende Zelle des 

40 einen Zellsteuerblocks benutzt oder unbenutzt ist. Ist 
die entsprechende Zelle unbenutzt, so wird eine Klas- 
slfizierung der entsprechenden Zelle im Zellsteuerblock 
von unbenutzt in benutzt geandert. Die Eingangsdaten 
der Vieizahl von Ereignlsbeschreibungsblocks werden 

^5 dann in Abhangikelt von dem ersten und zwelten Ver- 
knupfungsswort an ein Ausgabe-Datenfeld ausgege- 
ben. Somit werden die Eingangsdaten In um Kernzellen 
gebildete Datenausgabeketten sortiert. Diese Sortie- 
rung kann insbesondere von Vorteil sein bei der Ven-in- 

50 gerung des Rechenaufwands fur Erkennungssysteme 
wie Radanwarneinrichtungen, elektronische unterstut- 
zende IVIeBeinrlchtungen sowie elektronische Aufkla- 
rungseinrlchtungen, da Ereignisse mit ahnlichen Para- 
metenwerten gruppiert werden konnen. 

55 [0007] Das Verfahren kann vorsehen, daB wenig- 
stens ein Parameter zusatzllch einen zweiten Parame- 
ter umfaBt. Die gewunschten Parameter konnen vorteil- 
haft wahrend einer Initialisierungszeit ausgewahit wer- 
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den. 

[0008] Das Verfahren kann weiterhin vorsehen, daB 
die Ausgabe der Eingangsdaten nach einer gewissen 
Zeitspanne, eIner sogenannten Verwellzelt erfolgt. Die- 
se Zeitspanne ist vorgebbar und kann je nach Anwen- 5 
dung von Millisekunden bis zu Stunden oderTagen rei- 
chen. Wird das erfindungsgemaBe Verfahren beispiels- 
weise in einem Erkennungssystem eingesetzt, so kann 
die Vorsortierung von Daten bei der Erkennung von i 
astronomischen Ereignissen vorteilhaft sehr lange Ver- io 
weilzeiten aufweisen, wogegen einige Radaranwen- 
dungen vorteilhaft sehr kurze Verweilzelten aufweisen 
konnen. Wahrend einer Initialislerungszeit vor der Ver- 
weilzeit wird die Vielzahl von Zellsteuerblocks vorteilhaft 
als unbenutzt klassifiziert. is 
[0009] Wahrend der Verwellzelt kann ein Erelgnis er- 
folgen, das einem ersten Zellsteuerblock der Zellsteu- 
erblocks entsprlcht. Dieser erste Zellsteuerblock Ist im 
Histogramnn umgeben von Umgebungszellsteuerblocks 
der Vielzahl von Zellsteuerblocks. Das erfindungsge- 20 
maBe Verfahren kann dann beinhalten, daB, wenn der 
erste Zellsteuerblock als unbenutzt bestlmmt wird, wei- 
terhin ennittelt wird, ob wenigstens einer der Umge- 
bungszellsteuerblocks benutzt ist. Wenn alle Umge- 
bungszellsteuerblocks unbenutzt sind, so kennzelchnet 25 
der erste Zellsteuerblock seine entsprechende Zelle als 
Kernzelle. Sind jedoch einer oder mehrere der Umge- 
bungszellsteuerblocks benutzt, so wird der erste Zell- 
steuerblock mit der Kernzelle der ersten benutzten Um- 
gebungszelle verkniipft. Wird der erste, durch ein Ereig- 30 
nis erkannte Zellsteuerblock als benutzt bestlmmt, so 
wird weiterhin ennittelt, ob der erste Zellsteuerblock ei- 
ner Kernzelle oder einer Nichtkernzelle entspricht. Han- 
delt es sich bei dem ersten Zellsteuerblock um eine 
Kernzelle, und wird eine durch das erfindungsgemaBe 35 
Verfahren festgelegte Datengrenze uberschritten, so 
wird das Ereignis nur gezahit; weitere MaBnahmen wer- 
den nicht ergriffen, und die nachsten Eingangsdaten 
werden gelesen. Entspricht der erste Zellsteuerblock ei- 
ner Nichtkernzelle, so wird fiir den ersten Zelfsteuer- 40 
block eine Verknupfung erstellt zur Anzeige der zuge- 
horigen Kernzelle. Auf diese Weise werden die Ereig- 
nisse sortiert, so daB Kern- und zugehorige Zellen grup- 
piert werden, damit sle als Datenketten mit ahnllchen 
Parametereigenschaften ausgegeben werden konnen. 45 
Die Datenreduktion erfolgt bis an die Grenzen. 
[0010] Das Histogramm kann n-dimensional sein, wo- 
bei n eins oder groBer eins ist. Das Histogramm ist vor- 
zugsweise mindestens zweidimensional, da fiir die moi- 
sten Anwendungen mindestens zwei Parameter beim so 
Sortieren und Gruppieren der Daten wunschenswert 
sind, 

[0011] Somit kann das Histogramm zwischen dem er- 
sten unteren Grenzwert und dem ersten oberen Grenz- 
wert in 2^ Spalten unterteilt werden, wobei k eine Anzahl ss 
von Bits des ersten Parameters darstellt, die bei der Be- 
stimmung, ob jeder Ereignlsbeschreibungsblock der 
Vielzahl von Ereignisbeschrelbungsblocks einem Zell- 



steuerblock der Vielzahl von Zellsteuerblocks ent- 
spricht, verwendet werden. 

[0012] Das erfindungsgemaBe Verfahren kann vor- 
teilhaft in einem Erkennungssystem eingesetzt werden, 
wiebeispielsweise einer Aniage, bei der Radarwarneln- 
richtungen, elektronische unterstutzende MeBeinrich- 
tungen oder elektronische Aufklarungseinrichtungen 
Anwendungfinden. Die Parameter des Verfahrens kon- 
nen somit eine von dem Erkennungssystem erfaBtefort- 
gepflanzte Frequenz von Signalen oder Wellen sowie 
eine erfaBte Ankunftsrichtung der Signale oder Wellen 
umfassen. Somit wird durch die Erfindung eine Redu- 
zierung redundanter bzw. nicht erforderlicher Daten in 
hochdichten Signalumgebungen von Erkennungssyste- 
men geschaffen. In elektromagnetischen Umgebungen, 
in denen die Signaldichte mehrere Millionen Ereignlsse 
pro Sekunde uberschreiten kann, konnen durch diese 
Verringerung des erforderlichen Verarbeitungsauf- 
wands Uberlastungen in nachfolgenden Datenverarbei- 
tungsanlagen ausgeschlossen oder reduziert werden. 
Dies trifft insbesondere dann zu, wenn die Einrichtung 
einen breiten Momentan-Radiofrequenz- und Winkel- 
bereich abdeckt und um so mehr. wenn Hochleistungs- 
Radiofrequenzsender verwendet werden. 
[0013] Die Eingangsdaten in Form von Ereignisbe- 
schrelbungsblocks der Erfindung konnen von einer Pa- 
rameter- bzw. SignalmeBeinrlchtung empfangen wer- 
den, wie belspielsweise einem Impulsextraktor Bei dem 
Ereignisbeschreibungsblock handelt es sich um einen 
mindestens einen Parameter umfassenden Vektor In 
einer bevorzugten Ausgestaltung Ist der Ereignlsbe- 
schreibungsblock ein Vektor, der mindestens zwei Pa- 
rameter umfaBt, wie belspielsweise die Frequenz des 
empfangenen Signals und der Winkel bzw. die erfaBte 
Richtung des empfangenen Signals. Andere Parame- 
ter, die in dem Ereignisbeschreibungsblock enthalten 
sein konnten, umfassen die Amplitude des Signals, die 
Ankunftszeit sowie die Impulsbreite, in der das Signal 
empfangen wird. Die Ereignisbeschrelbungsblocks 
konnen vor der Sortie rung in einem als Puffer wirkenden 
FIFO-Speichergespeichert werden. Das erfindungsge- 
maBe Verfahren kann als Satz von einem Prozessor 
ausfuhrbarer Befehle in einem Spelchermedium wie 
belspielsweise einem Rechnerspeicher stehen. 

ZEIGHNUNG 

[0014] Die Erfindung wird unter Bezugnahme auf die 
nachstehenden Zelchnungen noch naher beschrieben. 
Es zeigen: 

Fig. 1 ein allgemeines Funktlonsdiagramm des er- 
findungsgemaBen Verfahrens, 

Fig. 2 die das Histogramm bildenden Zellsteuer- 
blocks gemaB der vorliegenden Erfindung, 

Fig. 3 einen Ereignisbeschreibungsblock, 

Fig. 4 ein Funktlonsdiagramm des Zellsteuer- 
block-Zuordnungsschritts gemaB der vorlie- 
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genden Erflndung, 
Fig. 5 das erflndungsgemaBe Verfahren in verall- 

gemeinerter Form, 
Fig. 6 den Aufbau eines Zellsteuerblocks, 
Fig. 7 einen Uberblick uber das erflndungsgema- 
Be Verfahren, 

Fig. 8 die Bestimmung, ob einen Zelle benutzt, d. 

h. neu, Oder unbenutzt, d.li. ungleich null ist, 
Fig. 9 die Bestimmung des Zustands der Umge- 

bungszelfen einer neuen ZeUe, 
Fig. 1 0 die Bestimmung der Auswahl eines von drei 

UnterverfalirenzurSortierungvon neuen, d. 

h. unbenutzten Zeilen, 
Fig. 11 ein Funktionsdiagramm des "tatsachllch 

neu"-Unterverfahrens der Fig. 9, 
Fig. 12 ein Funktionsdiagramm des "neu und ver- 

binden"-Unterverfahrens der Fig. 9, 
Fig. 13 ein Funktionsdiagramm des "neu und ver- 

binden und vereinigen"-Unterverfahrens der 

Fig. 9 insowelt es von dem Unterverfahren 

der Fig, 12 abweicht, 
Fig. 14 ein Funktionsdiagramm des Aktualisie- 

rungs-Unterprogramms fur eine Kernzelle, 
Fig. 15 ein Funktionsdiagramm des Aktualisie- 

rungs-Unterprogramms fur eine Nichtkern- 

zelle, und 

Fig. 1 6 ein Ausgabe-Datenfeld der vorliegenden Er- 

findung. 

AUSFUHRUNG DER ERFINDUNG 

[0015] Fig. 1 zeigt ein allgemeines Funktionsdia- 
gramm der Erfindung. das unter Bezugnahme auf die 
anderen Figuren noch naher beschrieben wird. Zu- 
nachst wird walirend einer Initialisierungszeit 10 ein 
Zelisteuerblock-Datenfeld zur Erstellung eines Histo- 
gramms gebildet, mit dem anschlieBend Eingangsdaten 
mittels Zellsteuerblocks sortiert werden. Diese Zellsteu- 
erblocks enthalten Jewells Informatlonen zur Datensor- 
tierung und -reduktion fur eine bestlmmte Stelle, bzw. 
eine einen Wertebereich von mindestens einem Para- 
meter abdeckende entsprechende Zelle. Die Daten 
werden dann in eInem Eingabeschritt 20 eingegeben 
und dann in einem Sortierschritt 30 auf der Grundlage 
der Zellsteuerblocks sortiert, so da3 Datenketten mit 
ahnllchen Parametereigenschaften entstehen. Diesor- 
tierten Daten werden dann in einem Ausgabeschritt 40 
ausgegeben. 

[0016] In Fig. 2 wird die Bildung des Histogramms 

wahrend der Initialisierungszeit 10 naher beschrieben. 
Wahrend der Initialisierungszeit 10 wird ein Datenfeld 
1 1 von Zellsteuerblocks 1 , 2...n zur Bildung eines Histo- 
gramms 12 erstellt. 

[0017] Das HIstogramm 12 hat beispielsweise 2 Di- 
mensionen, welche einen ersten Parameter X und einen 
zweiten Parameter Y darstellen. Das Histogramm kann 
jedoch auch eine oder mehr als zwei Dimensionen auf- 
welsen. Die Wahl der Parameter sowie der Gr63e der 



durch den Zellsteuerblock gesteuerten Zeilen kann je 
nach Anwendung variieren. Beispielsweise kann fur ei- 
nen Bereich von Frequenzen und einen Bereich von er- 
faBten Richtungswinkein ein auf Frequenz und erfaBter 

5 Richtung eines empfangenen Signals basierendes 
zweidimensionales Histogramm erstellt werden. Der 
Frequenzberelch hat somit eine untere Grenze und eine 
obereGrenze, und derWinkelberelch hat ebenfalls eine 
untere Grenze und eine obere Grenze, beispielsweise 

10 null bis 360 Grad. Der Frequenzberelch ist N-fach und 
der Winkelbereich M-fach teilbar so daB ein Histo- 
gramm M auf N erstellt wird, wodurch M mal N Zellsteu- 
erblocks entstehen. M konnte beispielsweise 32 und der 
Winkelbereich 360 Grad betragen, so daB jede Zelle in 

15 Winkelrichtung 11,25 Grad umfaBt. Andere Parameter 
konnten Amplitude, Ankunftszeit und Impulsbreite um- 
fassen, und das Histogramm konnte auch ein-, drei- 
oder mehrdimensional sein. 

[0018] Im Sortierschritt 30 der Fig. 1 werden mit den 
20 Zellsteuerblocks des Histogramms die Eingangsdaten 
sortiert und reduziert, wie noch naher beschrieben wird. 
Die Eingangsdaten werden im Eingabeschritt 20 zu- 
nachst in Form von Ereignisbeschreibungsblocks emp- 
fangen. Der Aufbau eines Ereignisbeschreibungsblocks 
25 21 ist in Fig. 3 dargestellt. Bei dem Ereignisbeschrei- 
bungsblock 21 handelt es sich urn ein Datenfeld, wobei 
das Datenfeld wenigstens einen Parameter aufweist, 
Der Ereignisbeschreibungsblock kann beispielsweise 
ein eine Frequenz und eine erfaBte Richtung eines emp- 
30 fangenen Radarsignals beinhaltendes zweidimensio- 
nales Datenfeld sein. 

[0019] Wahrend der Verweilzeit wird, beispielsweise 
von einem Impulsextraktor, in Abhangigkelt von den Pa- 
rametern ein Datenstrom empfangen und zur Sortie- 
35 rung in Form von Ereignisbeschreibungsblocks ubertra- 
gen. Die Daten werden vorzugsweise in einem FIFO- 
Speicher gespelchert. 

[0020] Wahrend eines Zellsteuerblock-Zuordnungs- 
schritts des Sortierschrittes 30 der Fig. 1 werden die Er- 

40 elgnisbeschreibungsblocks dann einem entsprechen- 
den Zellsteuerblock des Histogramms zugeordnet. WIe 
in Fig. 4 gezeigt, werden jeweils die Parameter x und y 
des Ereignisbeschreibungsblocks 21 ausdem Ereignis- 
beschreibungsblock ausgewahlt. Diese, von dem Ereig- 

45 nisbeschreibungsblock 21 venwendeten Parameter 
werden bei der Inltialisierung festgelegt und entspre- 
chen Parametern des bei der Initiallsierung erstellten Hi- 
stogramms. Mit den als hochstwertigst definierten Bits 
22, 23 der Ereignlsbeschreibungsblock-Parameter x 

50 bzw. y wird dann der entsprechende Zellsteuerblock im 
Histogramm zugeordnet und ein Ereignis reglstriert. 
[0021] Fig. 5 zeigt einen Uberblick iiberden Eingabe- 
schritt 20, den Sortier- und Filterschritt 30 sowie den 
Ausgabeschritt 40. Alle Ereignisbeschreibungsblocks 

55 werden den Zellsteuerblocks des Histogramms 12 zu- 
geordnet. Die Zellsteuerblocks weisen eine Verknup- 
fung zu einem Ausgabe-Datenfeld 55 auf, so daB dann 
nur bestlmmte Ereignisbeschreibungsblocks in Abhan- 
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gigkelt von bestlmmten Datenketten-Steuerlnformatio- 
nen ausgegeben werden. 

[0022] Die Details der Zellsteuerblocl<s 1, 2. 3,...n 
sind In Fig. 6 dargesteilt. JederZellsteuerblock kann fot- 
gende Angaben enthalten: ein Zellzustandswort 13, ein 5 
oberer Zellengrenzwert 14 mit einem Zustandsmerker, 
ein Zellenzahler 15, eine Verknupfung zu einem Daten- 
ketten-Steuerblock 16 sowie ein unterer Zellengrenz- 
wert 17. Das Zellzustandswort 13 ist ein Mehrbitwort, 
das kennzeichnet, ob eine von dem Zellsteuerblock ge- io 
steuerte Zelle benutzt oder unbenutzt ist, d.h., ob zuvor 
dieser Zellenstelle Im HIstogramm entsprechende Ein- 
gangsdaten wahrend der Verwellzelt zugeordnet wor- 
den sind. Zu Beginn der Venveilzeit wird das Zellzu- 
standswort auf null gesetzt, wodurcfi angezeigt wird, '5 
daB die Zellen noch nicht benutzt bzw. zugeordnet wer- 
den sind, Danach wird, wenn wahrend des Zellsteuer- 
block-Zuordnungsschritts eine Zefle zugeordnet wird, 
dem Zellzustandswort des entsprechenden Zellsteuer- 
blocks ein Wert ungleich null gegeben, entweder -1 oder 20 
ein posltiver Wert. Handelt es sich bei der Zelle um eine 
Kemzelle, wie noch naher beschrieben wird, so ist das 
Zellzustandswort glelch -1. Handelt esslch bei der Zelle 
um eine NIchtkernzelle, so ist das Zellzustandswort ein 
posltiver Wert, der eine Verknupfung zu einer Kemzelle 25 
darstellt. Der Verknupfungswert kann beispielsweise 
die Zellsteuerblocknummer der Kernzelle sein. Mit dem 
oberen Zellengrenzwert 14 werden die Eingangsdaten 
gefiltert, indem fur die Anzahl der Ereignisse fur die ent- 
sprechende, von dem Zellsteuerblock gesteuerte Zelle 30 
ein Grenzwert vorgegeben wird. Wird der Grenzwert 
uberschritten, so wird das Ereignis nur gezahit, aber kei- 
neweitere Verarbeitungfurden Ereignisbeschreibungs- 
block ausgefiihrt, und der nachste Ereignisbeschrei- 
bungsblocks wird verarbeitet. Der obere Zellengrenz- 35 
wert 14 wird nur verwendet, wenn der Merker gleich 1 
ist. Ist der Merker gleich null, so findet der Kettengrenz- 
wert 72 Anwendung. 

[0023] Der Zellenzahler 15 zahit die Anzahl der Ereig- 
nisse fur die entsprechende Zelle innerhalb einer Ver- 40 
weilzelt. Null bedeutet, da3 kein Ereignis stattgefunden 
hat. Die Verknupfung 16 zum Datenketten-Steuerblock 
stellt eine Verbindung zu den Ausgangsdaten her, d.h. 
zu einem Datenketten-Steuerblock im Ausgabe-Daten- 
feld, Im Ausgabeschritt werden die Daten in Abhangig- 45 
keit von dieser Verknupfung ausgelesen, und folglich 
wird durch diese Verknupfung eine Sortierfunktion fur 
das erfindungsgemaBe Verfahren geschaffen. Ein unte- 
rer Zellengrenzwert 1 7 steht wahlwelse ebenfalls zur 
Verfugung. Wenn die Anzahl der Ereignisse wahrend ei- so 
ner Ven/veilzeit diese Zahl nicht uberschreitet, so erfolgl 
keine Ausgabe der Ereignisse. 
[0024] Fig. 7 zeigt einen allgemeinen Uberblick uber 
das erfindungsgemaBe Verfahren, einschlieBlich den 
Sortierschritt 5 30. Die Daten werden von den Ereignis- 55 
beschreibungsblocks empfangen, und der Zellsteuer- 
block-Zuordnungsschritt 32 wird ausgefuhrt zur Bestim- 
mung, ob das Ereignis einem Zellsteuerblock im Histo- 



gramm entspricht. Trifft dies zu, so erfolgt in Schritt 34 
eine Prufung des Zellzustandsworts 13 (siehe Fig. 6) in 
diesem Zellsteuerblock zur Bestimmung, ob die Zelle 
unbenutzt oder benutzt ist. 

[0025] In Fig. 8 ist das Verfahren der Zellzustandspru- 
fung des Schrittes 34 dargesteilt. Jede Zelle ist entwe- 
der benutzt Oder unbenutzt, was in Schritt 34 durch Pru- 
fung, ob das Zellzustandswort eines Zellzustandsblocks 
null Oder ungleich null ist, ermittelt wird. 
[0026] Ist die Zelle unbenutzt, d.h. neu, so wird in 
Schritt 36 die Zellumgebung gepriift, d.h. die die zuge- 
ordnete Zelle umgebenden Zellsteuerblocks werden 
gepriift, wie in Fig. 9 dargesteilt. 
[0027] Wie in Fig. 7 und 10 gezeigt, umfaBt das Sor- 
tierverfahren drei Unterverfahren, wenn der zugeordne- 
te Zellsteuerblock als unbenutzt, bzw. neu bestlmmt 
wird. Die Unterverfahren umfassen ein "tatsachlich 
neu"-Unterverfahren 24 zur Bestimmung, ob der zuge- 
ordnete Zellsteuerblock tatsachlich neu Ist, d.h., daB 
keine Umgebungszellen benutzt sind, und ein "neu und 
veri3lnden"-Unterverfahren 25 zur Bestimmung, ob der 
zugeordnete Zellsteuerblock neu und mit einem bereits 
benutzten Zellsteuerblock In dem Htstogramm verbind- 
bar ist, d.h, , dafB eine der Umgebungszellen benutzt ist. 
Bei dem dritlen. Unterverfahren handelt es sich um ein 
"neu und verbinden und verelnigen"-Unterverfahren 26 
zur Bestimmung, ob der zugeordnete Zellsteuerblock 
neu ist und mit 5 mehr als einer unabhanglgen Zellsteu- 
erblock-Gruppe verbindbar ist, also zwei unabhangige 
Zellsteuerblock-Gruppen vereinlgen kann. 
[0028] Wenn keine Umgebungszellen benutzt sind, 
so wird das "tatsachlich neu"-Unterverfahren ausge- 
fiihrt. Das "tatsachlich neu"-Unterverfahren Ist in Fig. 11 
beschrieben. Zunachst wird in Schritt 101 das Zellzu- 
standswort von null auf -1 gesetzt. Dann wird In Schritt 
102 aus einem Datenausgabekopf die Verkniipfung zu 
einem nachsten freien Ketteneintrag in einem Daten- 
ausgabekopf abgerufen, und die Kettensteuerungs-Ein- 
tragsverknQpfung wird in der Verknupfung zum Daten- 
ketten-Steuerblock im ZellsteueriDlock gespeichert. Der 
Zellenzahler wird In Schritt 103 um eins erhdht, ebenso 
wie der Gesamtdatenspeicherungs-Zahler im Ausgabe- 
datenkopf in Schritt 104. Der Kettenzahler in den Aus- 
gabedatenketten-Steuerwortern wird in Schritt 105 
dann um eins erhoht. Der obere Zellengrenzwert wird 
dann In Schritt 106 aus dem Zellsteuerblock abgerufen 
und in einem Kettengrenz wert- Wort eines Ausgabeda- 
tenketten-Steuerblocks gespeichert. Je nach Zustand 
des Merkers in dem zugeordneten Zellsteuerblock wird 
dann in Schritt 1 07 entweder der obere Zellengrenzwert 
(Merker = 0) oder der Ketteng re nz wert (Merker = 1) ver- 
wendet. Liegt das Ereignis auBerhalb des oberen Zel- 
lengrenzwertes oder des Kettengrenzwertes, bzw. au- 
Berhalb des Gesamtdatenspeicherungs-Grenzwertes 
des Ausgabedatenkopfes, so werden keine weiteren 
Schritte unternommen, und der nachste Dateneingang 
wird abgerufen, wie in Schritt 108 dargesteilt. Liegt es 
innerhalb der Grenzwerte, so wird in Schritt 1 09 die Ver- 
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kniipfung zu einem nachsten freien Dateneintrag aus 
dem Ausgabedatenkopf abgerufen, welcher anschlie* 
Bend aktuallsiert wird. Die Verkniipfung zum Anfang der 
Kette wird in Schritt 1 1 0 aktualisiert, ebenso wie die Ver- 
knupfung zum aktuellen Ende der Kette in Schritt 111. 
In Schritt 112 werden die Ereignisbeschreibungsblock- 
Daten dann schlieBlich in einen neuen Datenausgabe- 
eintrag ubertragen. Dann wird ein neuer Dateneingang 
verarbeitet. 

[0029] Das In Fig. 12 dargestellte "neu und verbin- 
den"-Unterverfahren wird ausgefuhrt, wenn festgestellt 
wird, daB eine Zellsteuerblock-Gruppe an den zugeord- 
neten Zellsteuerblock angrenzt. Es erfolgt die Bestim- 
mung der Kernzelle der angrenzenden Zellgruppe (im 
Zellzustandswort durch -1 gekennzeichnet). In Schritt 
201 wird dann die Adresse dieser Kernzelle im Zellzu- 
standswort des zugeordneten Zellsteuerblocks gespei- 
chert. In den nachsten Schrltten 203, 204, 205, 206, 
207, 208 und 209 wird jeweils so verfahren wie bei den 
Schritten 103, 104. 105, 106. 107, 108 und 1 09 des "tat- 
sachlich neu"-Unterverfahrens. Die Verknupfung zum 
Ende der aktuellen Kette fur diese Kernzellengruppe 
wird dann in Schritt 210 aktuallsiert. die Verknupfung 
zum nachsten Dateneintrag dieser Kette wird im vorhe- 
rigen Ausgabedatenelntrag In Schritt 211 aktuallsiert, 
und ein neuer Ausgabedatenelntrag wird in Schritt 212 
gebildet. 

[0030] UnterBezugnahmeauf Fig. 11 und Fig. 12ta6t 
sich die Ausgabe der Daten naher eriautern. IVIit jeder 
neuen Kernzelle beginnt eIne neue Kette, wobel in 
Schritt 110 im Ausgabedatenketten-Steuerwort 70 fur 
die Kette an der Stelle 74 eine Verknupfung zum Anfang 
der Kette erstellt wird. Dies ist eine Verknupfung zu dem 
ersten Dateneintrag in der Kette. Die Kette beginnt so- 
mit mit einer Kernzelle, und das "neu und verblnden"- 
Unterprogramm hangt an den Kernzellen-Dateneintrag 
zur Verlangerung der Kette einen neuen Datenausga- 
beeintrag an. 

[0031] Fur jedes neue Erelgnis In der Kette, eln- 
schlleBlich dem ersten Erelgnis, wird der Kettenzahler 
73 erhoht (siehe Schritte 105 und 205), so daB die An- 
zahl der Ereignisse in dieser Kette gezahit wird. Durch 
einen Kettengrenzwert 72 wird ein Grenzwert fur die fur 
die aktuelle Kette eriaubte Anzaht von Erelgnissen be- 
reitgestellt. Die Verknupfung zum aktuellen Ende der 
Kette 75 stellt die Adresse des letzten Dateneintrags der 
Kette bereit und wird wShrend der Venweilzelt kontinu- 
ierlich aktualisiert. 

[0032] Der in Fig. 11 dargestellte Ausgabedatenkopf 
60 umfaBt allgemeine Ausgabedaten-lnformationen fur 
jede Ven/vellzeit und enthalt einen Gesamtdatenspei- 
cherungs-Grenzwert 61 , mit dem die Anzahl der wah- 
rend einer Verweilzeit erfaBten Ereignisse begrenzt 
werden kann (siehe Schritte 107, 207). Der Gesamtda- 
ten-Speicherungskopf 62 zahft die Anzahl der wahrend 
einer Verweilzeit erfaBten Ereignisse. Die Verknupfung 
zum nachsten freien Dateneintrag 63 stellt die Adresse 
des nachsten verfiigbaren freien Dateneintrags bereit 



und wird wahrend der Verweilzeit kontinuieriich aktuali- 
siert. Die Verknupfung zum nachsten freien Kettenein- 
trag stellt die Adresse des nachsten verfugbaren Daten- 
ketten-Steuerworteintrags bereit. Mit der Bildung neuer 

5 Ketten um Kernzellen wird dieser Eintrag aktualisiert 
(siehe Schritt 102). Der Ausgabedatenelntrag 80 um- 
faBt die Daten des Ereignlsbeschreibungsblocks an der 
Stelle 81 und eine Verknupfung zum nachsten Daten- 
eintrag der Kette 82. Diese Stelle bleibt leer bis ein nach- 

10 ster Dateneintrag in der Kette erfolgt. Die Adresse die- 
ses nachsten Dateneintrags wird dann In die Verknup- 
fungstelle 82 ubertragen. 

[0033] Somit konnen um die Kemzellen Ketten gebil- 
det und ausgegeben werden, so daB eine Sortierung 
IS der Daten In Gruppen mit ahnlichen Parametereigen- 
schaften erfolgt. 

[0034] Fig. 13 zeigt das "neu und verbinden und ver- 
einigen"-Unterverfahren, das ausgefuhrt wird, wenn 
mindestens zwei Gruppen mit Kernzellen vereinigt wer- 

20 den, d.h. mindestens eine weitere Kette aufgenommen 
wird. Wie In Fig. 11 dargestellt, arbeitet das "neu und 
verbinden und vereinigen"-Unterverfahren in ahnlicher 
Weise wie das "neu und verblnden"-Unterverfahren mit 
den folgenden zusatzlichen Schritten: In Schritt 301 

25 werden die Kettengrenzwerte der anderen betelligten 
Ketten zu der ersten gekennzeichneten Kette hinzuad- 
diert. Die Kernzellen der anderen Ketten bzw. Zellgmp- 
pen werden In Schritt 302 mit der ersten gekennzeich- 
neten Kette verbunden. In Schritt 303 wird die Verknup- 

30 fung zum aktuellen Kettenende in den anderen Ketten- 
Steuerwortern zur Anzeige einer erfolgten Vereinigung 
aktualisiert. In Schritt 3 04 werden dann die Verknupfun- 
gen in den vorherlgen Ausgabedateneintragen der er- 
sten Kette und der anderen Kette aktuallsiert. 

35 [0035] Wie In Fig. 7 gezeigt, wird, wenn der aus den 
Eingangsdaten zugeordnete Zellsteuerblock im Histo- 
gramm bereits benutzt ist, in Schritt 37 ein Aktualisie- 
rungs-Verarbeitungsprogramm ausgefuhrt. Es sind 
zwel Unterprogramme vorhanden: eines fur eine Kem- 

40 zelle und das andere fur eine NIchtkernzelle. Fig. 14 
zeigt das Aktualisierungs-Verarbeitungsprogramm, 
wenn eine benutzte Kernzelle erkannt wurde. In Schritt 
401 wird die Verknupfung zu dem zugehorigen Ketten- 
steuerblock innerhalb des Ausgabe-Datenfelds abgeru- 

45 fen, d.h. der Kettensteuerblock fur die Kette der Kern- 
zelle. Die Unterprogramm-Schritte 403, 404, 405, 407, 
408, 409, 410, 411 und 412 folgen dann den Schritten 
203, 204, 205. 207, 208, 209. 210, 211 und 212 wie In 
Fig. 12. Das Kernzellen-Aktualisierungsprogramm in 

50 Fig. 14 hat jedoch keinen, dem Schritt 206 der Fig. 12 
entsprechenden Schritt, der Kettengrenzwert wird nicht 
abgerufen, da er bereits gesetzt worden ist. 
[0036] Fig. 15 zeigt das Aktuallsierungs-Verarbei- 
tungsprogramm, wenn eine benutzte NIchtkernzelle er- 

55 kannt worden ist. in Schritt 501 wird zunachst das Zell- 
zustandswort gelesen, das die Verknupfung zu der 
Kernzelle herstellt. Die Verknupfung zu dem Datenket- 
ten-Steuerblock fur die richtlge Kette wird in Schritt 502 
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aus der Kemzelle abgerufen. Die Unterprogramm- 
Schritte 503, 504, 505, 507, 508, 509, 51 0; 51 1 und 51 2 
folgen dann ahnlich den Schritten 403, 404, 405, 407, 
408, 409, 410, 411 und 412 in Fig. 14. 
[0037] Wie in Fig. 16 dargestellt, dient das Ausgabe- s 
Datenfeld der Datenausgabe und umfa3t einen Ausga- 
bedaten-Speicherungskopf 60, Datenketten-Steuer- 
w5rter 70 furjede Kene und die Ausgabedateneintrdge 
80. 

[0038] Nach BeendigungeinerVerweilzeitwerden die io 
verschiedenen Datenketten ausgelesen, so daB vorsor- 
tierte Datengruppen ahnlicher Parameter weitererarbel- 
tet werden konnen. Vor der nachsten Verwellzelt erfolgt 
die Initiallsierung, nnit der der Eingangs-FIFO-Speicher 
gesaubert sowie die Sortierparameter, die Zellsteuer- ^5 
blocks und das Ausgabe-Datenfeid inltialisiert werden. 
Die Sauberung des FIFO-Speichers belnhaltet ledlglich 
die Entfernung der Speicherinhalteaus dem FIFO-Spel- 
cher. Die Initiallsierung derSortlerparanneterumfaBt die 
Auswahl der fur die Sortierung relevanten Parameter 20 
und stellt die Anzahl der fur die Berechnung des Zellen- 
bezelchners zu verwendenden hochstwertlgsten Bits 
(MSBs = most significant bits) bereit. Die zu verwenden- 
den Parameter konnen von einem zentralen Steuerpro- 
zessor empfangen werden. 2s 
[0039] Es konnen auch Standard-Zellsteuerblock- 
Datenfelder, also verschiedene vorgespeicherte Histo- 
gramme bereltgestellt werden. 

[0040] Die Initiallsierung des Ausgabe-Datenfelds be- 
lnhaltet die Bereitstellung einer Dateneingabe fur den 30 
Gesamtdatenspeicherungs-Grenzwert. Die Anzahl der 
maximal eriaubten Ereignlsse furjede Verweilzeit sowIe 2. 
eine maximal eriaubte Anzahl von Datenketten wird auf 
diese Weise festgelegt. Daruber hinaus werden die Fol- 
der fur die Verknupf ung zu f reien Daten- und Kettenein- 35 
tragen auf null gesetzt. 3. 



PatentansprUche 

40 4. 

1 . Verfahren zur Sortierung von Daten mit den Verfah- 
rensschritten 

Erstellen eines Zellsteuerblock-Datenfelds zur 
Blldung eines HIstogramms, wobei das Histo- 
gramm eine Vielzahl von Zellsteuerblocks auf- 
weist, wobei jeder Zellsteuerblock der Vielzahl 
von Zellsteuerblocks einer entsprechenden, 5. 
als Kernzellebzw. NIchtkernzelle sowie benutzt 
bzw. unbenutzt klassifizierbaren Zelle ent- 50 
sprlcht, und wobei jeder Zellsteuerblock der 
Vielzahl von Zellsteuerblocks einen Zellenzah- 
ler aufwelst, der inkrementiert wird, wenn die 
entsprechende Zelle durch ein Eingangsereig- 
nis erkannt wird, und wobei jeder Zellsteuer- 55 
block der Vielzahl von Zellsteuerblocks ein er- 
stes Verknupfungsswort zum Venwels auf den 
Anfang einer Datenausgabekette, wenn die 6. 



entsprechende Zelle benutzt und Kernzelle 1st, 
aufwelst, und wobei jeder Zellsteuerblock der 
Vielzahl von Zellsteuerblocks ein zweites Ver- 
knupfungsswort zum Verwels auf eine zugeho- 
rige Kemzelle, wenn die entsprechende Zelle 
benutzt und NIchtkernzelle ist, aufweist, und 
wobei das HIstogramm eine Funktlon von we- 
nigstenselnem Parameter, eInschlleBllch eines 
ersten Parameters ist, und fur den ersten Pa- 
rameter einen ersten unteren Grenzwert und 
einen ersten oberen Grenzwert aufweist; 
Empfangen von Eingangsdaten In Abhanglg- 
keit von dem wenigstens einen Parameter zur 
Bildung einer Vielzahl von Ereignisbeschrei- 
bungsblocks, wobei der wenigstens eine Para- 
meter den ersten Parameter einschlleSt; 
Emnltteln, ob jeder Ereignisbeschreibungs- 
block der Vielzahl von Ereignisbeschreibungs- 
blocks einem Zellsteuerblock der Vielzahl von 
Zellsteuerblocks In dem HIstogramm ent- 
sprlcht, und, in diesem Falle, ErmitteIn, ob die 
entsprechende Zelle des einen Zellsteuer- 
blocks benutzt Oder unbenutzt ist, und, falls die 
entsprechende Zelle unbenutzt Ist. Andern ei- 

. ner Klassifizierung des Zellsteuerblocks von 
unbenutzt In benutzt; und 

. Ausgeben der Eingangsdaten der Vielzahl von 
Ereignisbeschreibungsblocks an ein Ausgabe- 
Datenfeid in Abhangikeit von dem ersten und 
zweiten Verknupfungsswort. 

Verfahren nach Anspruch 1 , dadurch gekennzeich- 
net, daB der wenigstens eine Parameter zusatzlich 
einen zweiten Parameter umfaBt. 

Verfahren nach Anspruch 1 , dadurch gekennzeich- 
net, daB die Ausgabe der Eingangsdaten nach ei- 
ner gewissen Zeitspanne erfolgt. 

Verfahren nach Anspruch 1 , dadurch gekennzelch- 
net, daB vor dem ErmitteIn, ob jeder Ereignlsbe- 
schreibungsblock der Vielzahl von Ereignisbe- 
schreibungsblocks einem Zellsteuerblock der Viel- 
zahl von Zellsteuerblocks entspricht, die Vielzahl 
von Zellsteuerblocks als unbenutzt klassifizlert 
wird. 

Verfahren nach Anspruch 1 , dadurch gekennzeich- 
net, daB die Vielzahl von Zellsteuerblocks einen 
durch einen Ereignls-Beschreibungsblock zuge- 
ordneten Eingangsereignis-Zellsteuerblock sowie 
diesen Zellsteuerblock umgebende Umgebungs- 
zellsteuerblocks umfaBt, und, falls der Eingangser- 
eignls-Zellsteuerblock als unbenutzt bestimmt wird, 
welterhin umfassend das Enmittein, ob wenigstens 
einer der Umgebungszellsteuerblocks benutzt Ist. 

Verfahren nach Anspruch 5, welterhin umfassend 
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das Kennzeichnen der entsprechenden Zelle des 
ersten Zeilsteuerbtocks als Kernzelle, wenn alle 
Umgebungszellsteuerblocks unbenutzt sind. 

7. Verfahren nach Anspruch 5, weiterhin umfassend s 
das Verknupfen des EIngangsereignis-Zellsteuer- 
blocks mit einer Kernzelle, wenn nur eine der Unn- 
gebungszellen als benutzt klasslflzlert 1st. 

8. Verfahren nach Anspruch 5, weiterhin umfassend io 
das Verknupfen des Elngangsereignls-Zellsteuer- 
biocks mit einer Kernzelle, wenn wenlgstens eine 
der Umgebungszellen als benutzt kiassifizlert 1st. 

9. Verfahren nach Anspruch 1 , dadurch gekennzeich- is 
net, da3, wenn der eine Zellsteuerblock als benutzt 
bestimmt wird, weiterhin beinhaltet ist, daB emnlttelt 
wird, ob der eine Zellsteuerblock eine Kernzelle 
Oder eine zugehorige Nichtkernzelle ist. 

20 

10. Verfahren nach Anspruch 9, dadurch gekennzelch- 
net, daB, wenn der eine Zellsteuerblock eine Kern- 
zelle ist, weiterhin beinhaltet ist, daB ermlttelt wird, 
ob ein Grenzwert uberschrltten worden ist, und, in 
diesem Falle, die Eingangsdaten gezahit und dann 25 
verworfen werden. 

11. Verfahren nach Anspruch 9, dadurch gekennzeich- 
net, daB, wenn der eine Zellsteuerblock eine zuge- 
horige Nichtkernzelle ist, weiterhin beinhaltet Ist, 30 
daB eine Verknupfung von dem einen Zellsteuer- 
block zu einer zugehdrigen Kemzelle erstellt wird. 

12. Verfahren nach Anspruch 1 , dadurch gekennzelch- 
net, daB, der wenlgstens eine Parameter den er- 35 
sten Parameter und n-1 weltere Parameter umfaBt, 
wobel das Histogramm n-dlmenslonal Ist. 

13. Verfahren zurSortlerung von Datenmitden Verfah- 
rensschrltten 40 

Auswahlen wenigstens eines Parameters zum 
Sortleren der Daten; 

Bildung eines Zellsteuerblock- Datenf elds in 
Abhangigkeit des wenigstens eInen Parame- 45 
ters, wobel das Zellsteuerblock-Datenfeld eine 
Vielzahl von Zellsteuerblocks zum Sortieren 
der Daten in Ausgabedatenketten mit ahnli- 
chen Werten des wenigstens einen Parame- 
ters aufweist, wobel wenigstens ein Zellsteuer- so 
block der Vielzahl von Zellsteuerblocks ein er- 
stes Verknupfungswort zum Venweis auf den 
Anfang von einer der Datenausgabeketten auf- 
weist; und 

Empfangen der Eingangsdaten in Abhangig- ss 
keit von dem wenigstens einen Parameter. 

14. Verfahren zurSortlerung von Daten in einem Erken- 



nungssystem mit den Verfahrensschritten 

Erstellen eines Zellsteuerblock-Datenfelds zur 
Bildung eines Histogramms, wobei das Histo- 
gramm eine Vielzahl von Zellsteuerblocks auf- 
weist, wobei jeder Zellsteuerblock der Vielzahl 
von Zellsteuerblocks einer entsprechenden, 
als Kemzelle bzw. Nichtkernzelle sowie benutzt 
bzw. unbenutzt klassifizierbaren Zelle ent- 
spricht, und wobel jeder Zellsteuerblock der 
Vielzahl von Zellsteuerblocks einen Zellenzah- 
ler aufweist, wobei der Zellenzahler inkremen- 
tiert wird, wenn die entsprechende Zelle durch 
ein Eingangsereignis erkannt wird, und wobei 
jeder Zellsteuerblock der Vielzahl von Zellsteu- 
erblocks ein erstes Verknupfungsswort zum 
Venweis auf den Anfang einer Datenausgabe- 
kette, wenn die entsprechende Zelle benutzt 
und Kern Kernzelle ist, aufweist, und wobei je- 
der Zellsteuerblock der Vielzahl von Zellsteuer- 
blocks ein zweites Verknupfungsswort zum 
Venvels auf eine zugehorige Kernzelle, wenn 
die entsprechende Zelle benutzt und Nicht- 
kernzelle ist, aufweist, und wobel das Histo- 
gramm eine Funktion von wenigstens einem 
Parameter, eInschlleBlich eines ersten Para- 
meters ist, und fur den ersten Parameter einen 
ersten unteren Grenzwert und einen ersten 
oberen Grenzwert aufweist; 
Empfangen von Eingangsdaten in Abhangig- 
keit von dem wenigstens einen Parameter zur 
Bildung einer Vielzahl von Ereignisbeschrei- 
bungsblocks, wobei der wenigstens eine Para- 
meter den ersten Parameter einschlieBt; 
Emnitteln, ob jeder Ereignisbeschreibungs- 
block der Vielzahl von Ereignisbeschreibungs- 
blocks einem Zellsteuerblock der Vielzahl von 
Zellsteuerblocks in dem Histogramm ent- 
spricht, und, in diesem Falle, Emiltteln, ob die 
entsprechende Zelle des einen Zellsteuer- 
blocks benutzt oder unbenutzt ist, und, fails die 
entsprechende Zelle unbenutzt ist, Andern ei- 
ner Klasslfizierung der entsprechenden Zelle 
Im Zellsteuerblock von unbenutzt in benutzt; 
und 

Ausgeben der Eingangsdaten der Vielzahl von 
Ereignisbeschreibungsblocks an ein Ausgabe- 
Datenfeld in Abhanglkeit von dem ersten und 
zwelten Verknupfungsswort. 

Verfahren nach Anspruch 14, dadurch gekenn- 
zeichnet, daB der erste Parameter eine von dem Er- 
kennungssystem erfaBte fortgepflanzte Frequenz 
von SIgnalen oder Wellen ist. 

Verfahren nach Anspruch 14, dadurch gekenn- 
zeichnet, daB der wenigstens erste Parameter zu- 
satzlich einen zwelten Parameter umfaBt, wobel 



8 



.15 



EP1 103 822 A2 



16 



der erste Parameter eine von dem Erkennungssy- 
stem erfaBte fortgepflanzte Frequenz von Signalen 
Oder Wellen ist, und wobei derzweite Parameter ei- 
ne erfaBte Ankunftsrlchtung der von dem Erken- 
nungssystem erfaBten Signale oder Wellen Ist. 

17. Verfahren nach Anspruch 16, dadurch gekenn- 
zelchnet, daB das HIstogramm fur die erfaBte An- 
kunftsrlchtung eine erste Winkeluntergrenze und 
eine erste Winkelobergrenze aufweist, und daB der 
erste untere Grenzwert eine Frequenzuntergrenze 
und der erste obere Grenzwert eine Frequenzober- 
grenze Ist, so daB ein zweldimenslonales HIsto- 
gramm geblldet wird. 

18. Verfahren nach Anspruch 16, dadurch gekenn- 
zeichnet, daB das Erken nungssystem eine Radar- 
warnelnrlchtung, eine elektronische unterstutzende 
MeBeinrichtung oder eine elektronische Aufkla- 
rungseinrichtung Ist. 

19. Vorrichtung mit einem Speichermedium, wobei das 
Speichermedium einen Befehlssatz aufweist, wo- 
bei der Befehlssatz zur Durchfuhrung eines Verfah- 
rens zur Sortlerung von Daten von wenlgstens ei- 
nem Prozessor ausfuhrbar Ist, wobei der Befehls- 
satz be! der Ausfuhrung folgende Schrltte umfaBt: 

Erstellen eInes Zellsteuerblock-Datenfelds zur 
Bildung eInes HIstogramms, wobei das HIsto- 
gramm eine Vielzahl von Zellsteuerblocks auf- 
weist. wobei jeder Zellsteuerblock der Vielzahl 
von Zellsteuerblocks einer entsprechenden, 
als Kernzelle bzw. Nichtkernzeile sowie ben utzt 
bzw. unbenutzt klasslflzlerbaren Zeile ent- 
spricht, und wobei jeder Zellsteuerblock der 
Vielzahl von Zellsteuerblocks einen Zelienzah- 
ler aufweist, wobei der Zellenzahler inkremen- 
tiert wIrd, wenn die entsprechende Zelle durch 
ein Eingangsereignis erkannt wird, und wobei 
jeder Zellsteuerblock der Vielzahl von Zellsteu- 
erblocks ein erstes Verknupfungsswort zum 
Verweis auf den Anfang einer Datenausgabe- 
kette, wenn die entsprechende Zelle benutzt 
und Kernzelle ist, aufweist, und wobei jeder 
Zellsteuerblock der Vielzahl von Zellsteuer- 
blocks ein zweites Verknupfungsswort zum 
Verweis auf eine zugehorige Kernzelle, wenn 
die entsprechende Zelle benutzt und Nicht- 
kernzeile Ist, aufweist, und wobei das Histo- 
gramm eine Funktion von wenigstens einem 
Parameter.einschlieBlich eines ersten Parame- 
ters ist, und fur den ersten Parameter einen er- 
sten unteren Grenzwert und einen ersten obe- 
ren Grenzwert aufweist; 
Empfangen von Eingangsdaten in Abhangig- 
keit von dem wenigstens einen Parameter zur 
Btldung einer Vielzahl von Ereignisbeschrel- 



bungsblocks, wobei der wenigstens eine Para- 
meter den ersten Parameter einschlieBt; 
Ermittein, ob jeder Ereignlsbeschreibungs- 
block der Vielzahl von Erelgnisbeschreibungs- 

5 blocks einem Zellsteuerblock der Vielzahl von 

Zellsteuerblocks In dem HIstogramm ent- 
spricht, und, in diesem Falle, Ermittein, ob die 
entsprechende Zelle des einen Zellsteuer- 
blocks benutzt oder unbenutzt ist, und, falls die 

10 entsprechende Zelle unbenutzt ist, Andern ei- 

ner Klassifiziemng der entsprechenden Zelle 
Im Zellsteuerblock von unbenutzt in benutzt; 
und 

Ausgeben der Eingangsdaten der Vielzahl von 
IS Ereignisbeschreibungsblocks an ein Ausgabe- 

Datenfeld in Abhanglkeit von dem ersten und 
zwelten Verknupfungsswort. 

20. Die Vorrichtung nach Anspruch 19, dadurch ge- 
20 kennzeichnet, daB der wenigstens eine Prozessor 
ein SIgnalprozessor eines Erkennungssystems Ist. 
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Initialislerung: Erstellung eines 

Zellsteuerblock-Datenfelds zur Bildung 
eines Histogramms und Einstellen der 
Anfangswerte 








Eingang der Daten in Form von 
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Sortierung der Daten mit Hilfe der 
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Zellsteuerblock 1 
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^ jParameterauswahl auf der Grundiage 
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Zellzustandswort (CSW) 
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\ Zellenzahler (CC) 



16- 



17 



Oberer Zellengrenzwert 
(UCL) 



Verknupfung zum Datenketten- 
Steuerblock (DCCB) 



Unterer Zellengrenzwert 

(LCD 

(Option) 
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Parametar r 
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Zustand = 0: -^Neu 
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Zustand ^ 0: -^Aktualisierung 






























7 














?l 



















Neue Zelle 
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Parameter Y 
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